Stability Implies Chance

Evolutionary stability implies asymptotic stability under multiplicative weights

We show that evolutionarily stable states in general (nonlinear) population games (which can be viewed as continuous vector fields constrained on a polytope) are asymptotically stable under a multiplicative weights dynamic (under appropriate choices of a parameter called the learning rate or step size, which we demonstrate to be crucial to achieve convergence, as otherwise even chaotic behavior...

Structural Stability Implies Robustness to Bounded Rationality

The introduction of a small amount of bounded rationality into a model sometimes has little effect, and sometimes has a dramatic impact on predicted behavior. We call a model robust to bounded rationality if small deviations from rationality result only in small changes in the equilibrium set. We also say that a model is structurally stable if the equilibrium set (given fully rational agents) v...

Output-input stability implies feedback stabilization

We study the recently introduced notion of output–input stability, which is a robust variant of the minimum-phase property for general smooth nonlinear control systems. This paper develops the theory of output–input stability in the multi-input, multi-output setting. We show that output–input stability is a combination of two system properties, one related to detectability and the other to left...

Suboptimal model predictive control (feasibility implies stability)

Practical difficulties involved in implementing stabilizing model predictive control laws for nonlinear systems are well known. Stabilizing formulations of the method normally rely on the assumption that global and exact solutions of nonconvex, nonlinear optimization problems are possible in limited computational time. In this paper, we first establish conditions under which suboptimal model pr...

Asymptotic Stability of Switched Higher Order Laplacians Implies Sweep Coverage